My Chemical Romance bắt đầu sáng tác bài hát kể từ khi khởi lập ban nhạc, mặc dù theo một phong cách khác. Nhạc phẩm được truyền cảm hứng và chịu ảnh hưởng nặng từ bài hát "My Way" của Frank Sinatra, nhưng có tiết tấu chậm hơn và họ đặt tên ban đầu là "The Five of Us Are Dying". Ban nhạc không đưa bài hát vào hai album đầu tiên vì họ thấy chưa hoàn thiện. Sau khi chuyển đến Los Angeles để làm album thứ ba, họ đã bổ sung một nhịp punk nhanh, thay đổi lời bài hát và đổi hợp âm của đoạn điệp khúc. Theo nghệ sĩ guitar Ray Toro, quá trình thu âm "rất phức tạp" do có nhiều lớp trong bài hát nhưng "thú vị" và tán dương thành phẩm có được: [13]

"Hai bài yêu thích của tôi là 'Welcome to the Black Parade' và 'Famous Last Words'. 'Welcome to the Black Parade' giống như 'Bohemian Rhapsody' của chúng tôi vậy. Đây có lẽ là bài hát hoành tráng nhất trong đĩa nhạc. Tôi yêu cái cách nó được cấu thành."

— Ray Toro[13]